Note on Polynomial Recurrence

نویسنده

  • HAO PAN
چکیده

Let (X,B, μ, T ) be a measure-preserving system. The well-known Poincare recurrence theorem asserts for any A ∈ B with μ(A) > 0, there exist infinitely many n ∈ N such that μ(A ∩ TA) > 0. For a subset S of N, we say S is syndetic if there exists a constant C > 0 such that S ∩ [x, x + C] 6= ∅ for any sufficiently large x, i.e., S has bound gaps. In [5], Khintchine proved that for any A ∈ B with μ(A) > 0 and any ǫ > 0, the set

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Note on Divided Differences

We obtain a new recurrence formula for sequences of divided differences. In a particular case, the recurrence formula simplifies the classical Newton–Girard identities relating power sums and elementary symmetric polynomials.

متن کامل

A note on the spectra of tridiagonal matrices

Using orthogonal polynomials, we give a different approach to some recent results on tridi-agonal matrices. 1. Introduction and preliminaries. Most of the results on tridiagonal matrices can be seen in the context of orthogonal polynomials. Here, we will see two examples. The aim of this note is to give simplified proofs of some recent results on tridiagonal matrices , using arguments from the ...

متن کامل

On "The Matching Polynomial of a Polygraph"

In this note we give an explanation for two phenomena mentioned in the concluding remarks of " The matching polynomial of a polygraph " by Babic et al. The following results are obtained: (1) Although three matrices for given polygraphs defined in the above article in general have different orders, they determine the same recurrence relations for the matching polynomial of these polygraphs. (2)...

متن کامل

Recurrence Relations For Computing With Modified Divided Differences

Abstract. Modified divided differences (MDD) provide a good way of representing a polynomial passing through points with unequally spaced abscissas. This note gives recurrence relations for computing coefficients in either the monomial or Chebyshev basis from the MDD coefficients, and for computing the MDD coefficients for either the differentiated or the integrated polynomial. The latter opera...

متن کامل

ALGEBRAIC MULTILEVEL ITERATION METHODS AND THE BEST APPROXIMATION TO 1/x IN THE UNIFORM NORM

In this note, we provide simple convergence analysis for the algebraic multilevel iteration methods [37, 51]. We consider two examples of AMLI methods with different polynomial acceleration. The first one is based on shifted and scaled Chebyshev polynomial and the other on the polynomial of best approximation to x−1 on a finite interval [λmin , λmax ], 0 < λmin < λmax in the ‖ ·‖∞ norm. The con...

متن کامل

The Interlace Polynomial of Graphs at - 1

The study of Euler circuits of directed graphs related to DNA sequencing [1] inspired Arratia, Bollobás and Sorkin [2] to introduce a new graph polynomial satisfying a striking recurrence relation. Although in [3] a fair amount is proved about the interlace polynomial, it is still a rather mysterious graph invariant. The aim of this note is to shed more light on the interlace polynomial by prov...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015